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@ A backplane wiring scheme Is provided for use 
in a hub of a packet data communications system. 
Line cards are connected to the backplane wiring 
arrangement In the hub, where each line card Is a 
coupling to a network segment, a station or a to a 
bridge to other stations or segments. The connection 
is usually in either a ring or a bus topology, and 
increased flexibility, reduced power consumption, 
and easier Implementation are provided by a unique 
wiring scheme. Each line card has a number of 
receive ports (e.g., N-1) and has two transmit ports, 
the transmit ports including a transmit-ieft port and a 
transmit-right port. The receive ports and transmit 
ports are arranged In a regular linear pattern on an 
edge of each of said line cards. The line cards are 



inserted in backplane slots, and backplane wiring 
paths are configured diagonally between ports of the 
cards to connect the transmit-left ports of the line 
cards to receive ports of line cards to the left and to 
connect the transmit-right ports of the line cards to 
receive ports of line cards to the right. When the 
transmit-left port and the transmit-right port of each 
of the line cards are connected together, the line 
cards are thereby configured as a bus. When only 
the transmit-left port and a top one of the receive 
ports are activated for all of the line cards, and the 
transmit-right port of only the left-most line card, are 
activated, the line cards are thereby configured as a 
ring. 
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BACKGROUND OF THE INVENTION 

This invention relates to a backplane wiring 
scheme as used in hub in a packet data commu- 
nications system, and more particularly to a back- 
plane wiring scheme which allows line cards to be 
connected as either a bus or a ring configuration. 

When a number of line cards are connected to 
a backplane wiring arrangement In a hub for a data 
communications system, where each line card is a 
network segment, a station or a bridge to other 
stations or segments, the connection is usually In 
either a ring or a bus topology. 

A bus topology uses a collection of parallel 
wires running across the backplane. Each line card 
connects to the bus and uses one or more of the 
bus wires to communicate with the other line cards. 
The bus is often divided Into channels, each chan- 
nel containing some fixed number of bus wires. 
The bus wires in a given channel are all used In 
the same manner, whereas different channels can 
be used independently. A channel can be used as 
a broadcast bus, with some specified arbitration 
scheme, to provide a dynamic communication ca- 
pability between two or more line cards; or it can 
be used in a fixed manner with the channel fonming 
a dedicated communication link between two or 
more cards, the broadcast bus scheme is typically 
used to support connections amongst Ethernet re- 
peaters in smart hubs; the fixed channel scheme is 
often used to support ring topologies as found in 
FDDI wiring concentrators. Bus topologies often 
require the use of bus-terminating resistors placed 
at each end of the bus to Improve the electrical 
performance. Without these resistors, communica- 
tion bandwidth is compromised. 

The ring topology is used exclusively to sup- 
port interconnection amongst line cards that are 
wired together In a closed one-way ring. The back- 
plane connects the output of one line card to the 
Input of the next line card. The disadvantage of this 
topology is (as with Christmas tree lights) if one 
line card dies or is removed, the whole ring dies. 
Palliative schemes to overcome this problem have 
been suggested, but none match the richness of 
interconnect offered by bus topologies. 

When a collection of channels are wired In a 
ring topology, the line cards must be able to trans- 
mit onto and receive from any of the other chan- 
nels (though the selection will be fixed once the 
ring topology is established). This expense can be 
avoided by providing a dedicated ring topology to 
the backplane, as will be described. 

SUMMARY OF THE INVENTION 

The invention in its broad form r sides in a hub 
device for use In data communications system, as 



recited in claim 1. The invention also resides in a 
method of operating a hub in a data communica- 
tions system as recited in claim 6. 

In accordance with one embodiment of the 

5 invention, a backplane wiring scheme is provided 
for use in a hub of a packet data communications 
system. Line cards are connected to the backplane 
wiring anrangement in the hub, where each line 
card is a coupling to a network segment, a station 

10 or a to a bridge to other stations or segments. The 
connection is usually in either a ring or a bus 
topology, and Increased flexibility, reduced power 
consumption, and easier implementation are pro- 
vided by a unique wiring scheme. Each line card 

75 has a number of receive ports (e.g., N-1) and has 
two transmit ports, the transmit ports including a 
transmit-left port and a transmit-right port. The re- 
ceive ports and transmit ports are arranged in a 
regular linear pattern on an edge of each of said 

20 line cards. The line cards are inserted in backplane 
slots, and backplane wiring paths are configured 
diagonally between ports of the cards to connect 
the transmit-left ports of the line cards to receive 
ports of line cards to the left and to connect the 

25 transmit-right ports of the line cards to receive 
ports of line cards to the right. When the transmit- 
left port and the transmit-right port of each of the 
line cards are connected together, the line cards 
are thereby configured as a bus. When only the 

30 transmit-left port and a top one of the receive ports 
are activated for all of the line cards, and the 
transmit-right port of only the left-most line card, 
are activated, the line cards are thereby configured 
as a ring. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more detailed understanding of the invention 
can be had from the following description of pre- 
40 fenced embodiments, given by way of example and 
to be studied and understood in conjunction with 
the accompanying drawing, wherein; 

Rgure 1 is a diagram In block form of a commu- 
nications network which may use features ac- 
45 cording to one embodiment of the invention; 

Figure 1a is an electrical diagram in block form 
of a controller for the communications network 
of Rgure 1; 

Figure 2 is a diagram of construction of a hub 
50 used in the system of Figure 1, with slots for 
line cards and a backplane wiring scheme; 
Figure 3 Is a diagram of a form of a backplane 
wiring parallel bus used in the hub of Figure 2; 
Figure 4 is a diagram of a way of wiring the 
55 backplane of Figure 2. according to one exam- 
ple of construction; 

Figure 5 is a diagram of a backplane wiring 
scheme according to one embodiment of the 
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invention; 

Figure 6 Is a diagram of a wiring arrangement 
using the scheme of Figure 5 to create a bus 
topology: 

Figure 7 is a diagram of a wiring arrangement 
using the scheme of Rgure 5 to create a ring 

topology; 

Figure 8 is a diagram of a crossbar arrangement 
according to a separate embodiment of con- 
struction of the system of Rgure 1; 
Figure 9 Is a diagram of a detail of the cros- 
spoints in the embodiment of Figure 8; and 
Figure 10 is a diagram of implementation of a 
bus topology in the embodiment of Figures 8 
and 9. 

DETAILED DESCRIPTION OF SPECIRC EMBODI- 
MENT 

Referring to Figure 1. a packet data commu- 
nications network which may use the features of 
the invention Includes a controller 10 for Interface 
between an FDDI link 11 and a crossbar switch 
device 12. The crossbar switch device 12 has a 
number of Input/output ports 13, and each one of 
these ports 13 may be connected by another con- 
troller 10 to another network segment 11 such as 
an FDDI link or a token ring or Ethernet bus, for 
example. The crossbar switch 10 ordinarily makes 
a direct polnt-to-point interconnect between one 
port 13 and another port 13, so that the crossbar 
acts as a bridge or router In the network, linking 
one network segment to another. A station on a link 
1 1 sends a packet onto its network segment with a 
destination address which is on another, different 
segment The controller 10 for this segment de- 
tects the address as being that of a station on one 
of the remote segments, and generates local 
switching information to send to the crossbar 12 so 
that the appropriate interconnect can be made to 
send the packet to the proper port 13 and link 11, 
via another controller 10. As set forth below, the 
crossbar switch device can function as a flexible 
interconnect device to create a ring or bus using 
the ports 13, as well as functioning as a point-to- 
point connector as is the usual case for crossbar 
switches. 

Referring to a more detailed view of Rgure la, 
each port 13 of the crossbar has a data-in path 14 
and a separate data-out path 15. The interface 
between the controller 10 and the FDDI link 11 is 
by way of a media access control (MAC) device 
16, functioning to convert the serial light transmis- 
sion on the incoming fiber optic cable 17 to elec- 
trical pulses, to recover the clock, convert the serial 
data on the optic loop to 6-bit parallel symbols, act 
as an lastic buiffer to allow reclocking of data 
entering the controller 10, etc. Of course, all of 



these functions are reversed for outgoing data on 
the cable 18. The interface between the controller 
10 and the MAC device 16 Is by an Incoming 8-bit 
parallel data path 19a (with additional parity and 
5 control lines) and an outgoing 8-blt parallel path 
19b. 

The controller 10 contains a processor or state 
machine 20 to execute various processes as will be 
described, and accesses a packet memory 21 via 

10 an interface 22, as well as a content addressable 
memory (CAM) 23 via interface 24. The packet 
memory 21 Is addressed by a 20-blt address bus, 
and data is transferred by a 56-bit bidirectional 
data bus, included in the interface 22; various con- 

15 trol lines are also In the interface 22. The CAM 23 
is driven by a 14-bit bus and various control lines 
in the Interface 24. The packet memory 21 Is a 
RAM which stores a number of queues for incom- 
ing and outgoing data packets, as well as transla- 

20 tlon tables and hash tables as will be described. In 
addition, the packet memory stores certain data for 
which addresses are matched In the CAM 23. 

The controller 10 also Interfaces with a line 
card processor 25 by bus 26. The line card proces- 

25 sor 25 is used to execute some diagnostic and 
initialization functions, and does not operate in rou- 
tine packet transfer. The controller 10 contains a 
processor or state machine 20 to execute various 
processes for packet data transfer as will be de- 

30 scribed. This processor 20 is a microprocessor or 
the like, executing a stored program, as is well 
known. 

Referring to Figure 2, a hub in a communica- 
tions network including the system of Rgure 1 Is 

35 constructed. In one embodiment, using a housing 
or cabinet 30 having a number of line cards 10a. 
10b. 10c, etc., (up to twelve line cards in one 
embodiment, each line card having a controller 10 
therein) which are plugged into slots 31 for a 

40 backplane wiring arrangement 32 as will be de- 
scribed. The crossbar switch 1 2 is also constructed 
on a card 12a plugged into a slot 33 to connect to 
the backplane wiring. A clock card 34 is plugged 
into a slot in the backplane wiring to supply clocks 

45 to provide synchronous timing for all of the compo- 
nents of the backplane on the bus. Each one of the 
line cards 10a. 10b. etc., can contain one of the 
controllers 10 to engage a port 13 of the crossbar, 
or, alternatively, more than one of the controllers 

50 10 can be located on one line card so that a line 
card supports more than one of the ports 13. In 
either event, a controller 10 of a line card has a 
networic segment such as an FDDI link 11 or an- 
other crossbar connected to it; If there are more 

55 than one port supported, then there is a link 1 1 for 
each port. The backplane wiring 32 is constructed 
as a synchronous parall I bus which is arbitrated, 
with the various lin cards 10a, 10b, etc., and the 
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crossbar 12, requesting and being granted access 
to the bus for each cycle. In a given hub, not all of 
the twelve line cards and seven port positions per 
line card are populated at one time; the crossbar 
switch 12 can handle only thirty-fix ports, total, In 
one embodiment. Thus, usually not all of the slots 
have line cards in them, and on a line card there Is 
only one (or two) ports. The particular one of the 
seven potential port positions on a card that is 
used depends upon the function to be Implement- 
ed, as will be described. However, the synchronous 
parallel bus must contain both input path 14 and 
output path 15 for each port 13, so the synchro- 
nous parallel bus interconnecting all of the slots 
with the crossbar switch 12 contains a number of 
complete sets of data-in and data-out lines 14 and 
15, with each set including six lines for data-in and 
six lines for data-out, as seen in Rgure 3. In 
addition, the backplane wiring 32 includes arbitra- 
tion lines 36 going from each line card processor 
25 to the crossbar; the arbitration lines include a 
request line and a grant line separately for each 
one of the line cards. Address lines 37 are used to 
designate the port to which data is to be sent, 
along with a code indicating the type of bus cycle. 
The backplane bus acts in a pipelined manner. 
Data is exchanged in each bus clock cycle, while 
arbitration and addressing for subsequent cycles 
are going on. That Is, an entire data exchange 
requires several cycles, but these are pipelined so 
a complete data exchange occurs on average in 
every bus cycle. The cycles for a data exchange 
include a request cycle, a grant cycle and address 
cycle occurring simultaneously, a data send/receive 
cycle with a response (acknowledge), and an enror 
reporting cycle. If a controller 10 is sending a 
packet to another controller 10 on the crossbar, it is 
handled on a cycle-by-cycle basis; the controller 
requests the bus when a symbol is ready to send, 
then when the bus is granted sends to the crossbar 
the address of the destination followed by the data 
of this symbol. A common path (the backplane 
bus) Is thus shared for all connections between 
ports 13 of the crossbar, on a time-division mul- 
tiplexed basis. A crossbar switch control processor 
38 in the crossbar card 33 receives all of the lines 
of the backplane wiring 32 and controls arbitration 
for the bus as described. 

At least one of the seven potential ports on a 
line card is usually connected by the backplane 
wiring directly to the crossbar switch 12 for point- 
to-point communication with any of the ports 13 of 
the crossbar. For example, as seen in Rgure 4, 
port #3 and port #4 of each of tw Iv line cards is 
connected to the crossbar switch 12 by the back- 
plane bus. and port #0 and port #7 are likewise 
directly connected to the crossbar for line cards #4, 
#5. #8, #9. and #10. Thus, for these cards, any of 



the directly-connected ports #'s can have their 
crossbar connections controlled by the controller 
38. However, other port #'s of th line cards for the 
hub have differently-wired connections to provide 
5 "smart" hub functions. 

Referring to Rgure 5, an important feature of 
one embodiment is the provision of separate con- 
necting paths between certain ones of the line 
cards, these paths not using the backplane wiring 

10 32 of Rgure 3 or going through the crossbar switch 
12. In a simplified scheme, illustrated In Rgure 5 
for explanatory purposes, a four-slot backplane In- 
cludes slots 31 for line cards 10m, lOn, lOp and 
lOq, referred to as backplane slot-1, slot-2, slot-3, 

15 and slot-4. Each line card 10p, etc., has five logical 
connections to the backplane, two indicated by a 
"o being transmit ports and three indicated by a 
"O" being receive ports. Data flows from the line 
card into the backplane at the transmit ports, and 

20 data flows from backplane onto the line card at the 
receive ports. In general, there are always two 
transmit ports but there will be (N-1) receive ports 
for a backplane with N slots. In contrast to a typical 
bus topology, the wiring pattern shown is diagonal, 

25 rather than horizontal, with connections 10s allow- 
ing data to flow from a transmit port to a receive 
port. The connections (ports) are either transmit or 
receive, whereas in a typical bus topology of a 
backplane, each port is required to support both 

30 transmit and receive capability, as is used for the 
backplane wiring of Figures 2 and 3 connecting all 
of the slots to the crossbar and clock card. 

The wiring scheme of Figure 5 includes the 
"bus" and "ring" topologies as subsets. If each 

35 daughter card 10m, lOn, 10p, and lOq connects 
the two transmit ports (transmit-left and transmit- 
right) together Internally (indicated by a jumper lOj) 
as seen In Figure 6, a bus is provided In which any 
port (card) can transmit to the bus and all other 

40 ports will simultaneously receive. The backplane 
wiring to implement this construction looks like a 
typical bus, except that the bus is "helical" rather 
than horizontal. On the other hand, if only the top 
two ports (transmit-left and receive-1) are consid- 

45 ered, as illustrated In Rgure 7, a ring topology is 
provided. The ring is completed by Including the 
transmit-right port of slot-1 . The three cards in slot- 
1 to slot-3 of Rgure 7 each receive at their recelve- 
1 port data from the transmit-left port of the card to 

60 their right, will the card in slot-4 receives from the 
transmit-right port of the card in slot-1, completing 
a closed ring. No card can transmit to any other 
card except by the connection of Figure 7. In the 
embodiment of Figure 4, the port-0, port-1. port-2, 

55 port-3, port-5. port-6, and port-7 of line cards in 
slot-0 to slot-3, for xample, can be connected as 
in Rgures 5-7, simulating a bus or a ring in a 
permanent configuration, not using the crossbar 
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switch 12, 

The scheme of Figures 8-10 can support mul- 
tiple rings, where each ring includes an arbitrary 
collection of line cards (where each line card be- 
longs to only one ring). This flexibility Is often 
required in token ring hubs and FDDI wiring con- 
centrators, and Is typically supported by having N 
backplane bus channels where there are N slots. 
Clearly, both the N horizontal channels and the (N 
+ 1)-port proposed scheme can support such ar- 
bitrary ring connectivity requirements. 

For supporting such arbitrary ring topologies, 
the scheme of Figures 5-7 offers several advan- 
tages over an N-channel backplane bus. 

First, from a line card's perspective, the two 
transmit ports are always In the same place. Thus, 
at most two transmitters are required to commu- 
nicate with other line cards. In a typical bus topol- 
ogy, with N backplane slots, a line card requires N 
transmitters in order to transmit onto any one of the 
N bus channels. 

Second, each line card requires only (N - 1) 
receivers, in contrast to the requirement for N 
receivers for a typical backplane having N chan- 
nels. 

Third, each line card's transmitter is always 
transmitting at one end of the diagonal bus; in a 
typical horizontal bus scheme, the transmitters 
must be capable of driving a bus at any point along 
its physical length. Several electrical advantages 
are available when a bus needs only to be driven 
at one end. One, the transmitter sees a lower load 
impedance; its drive requirements are lower, which 
may translate into cheaper, smaller faster or lower 
power transmitters. Two, reflections on the bus can 
be controlled by terminating the bus at one end 
only, namely at the transmitter. This is not possible 
in a horizontal scheme, since the transmitter is not 
guaranteed to be at the end of the bus. Accord- 
ingly, termination resistors are usually required on 
a horizontal bus. These termination resistors must 
be physically mounted on the backplane (or ar- 
ranged to be permanently at the bus ends by other 
means). The termination resistors often consume 
power, complicate backplane implementation, and 
reduce reliability. The series termination scheme 
available with the diagonal bus wiring of Figure 5 
eliminates the need for terminating resistors on the 
backplane and reduces power requirements. 

Fourth, increased flexibility is offered for relay 
cards. A relay card (such as a bridge or router 
card) will often be required to connect to two (or 
more) rings, where each ring connects together a 
collection of mutually exclusive daughter cards. 
Th increas d flexibility Is offered by connecting 
one ring to one transmit port, and the other ring to 
the other transmit port of the relay card. This 
places the restriction that the relay card must have 



at lest one line card on the left and one on the right 
(i.e.. the relay card cannot be in the leftmost or 
rightmost slot of the backplane). 

In the construction of a hub as described In 

5 reference to Figure 2, the slot into which a line 
card is placed determines its possible functions in 
a system. Also, the port number (port-0 to port-7) 
that is used to connect a given line card in a given 
slot to the backplane wiring (or to wiring of Figures 

70 5-7) also determines the possible functions in the 
system. Of course, as an alternative, the port num- 
ber used can be changed by programming the line 
card controller 27, dynamically or statically, as well 
as by mechanically changing the wiring connec- 

15 tions. 

In another alternative embodiment, the connec- 
tions to form a ring or bus topology may be Imple- 
mented in the crossbar switch itself, Instead of in 
the backplane wiring configuration. This alternative 

20 will now be described in reference to Figures 8-10, 
The crossbar switch 12 has the general func- 
tion of making a connection between one of its 
ports 13 and another port 13, upon request. Refer- 
ring to Figure 8. the crossbar switch 12 is shown in 

25 simplified form, for illustrative purposes. In this 
example, only five inputs 14a-14e (horizontal lines 
or "rows") and five outputs 15a-15e (vertical lines 
or "columns") are shown, though it Is understood 
that in an embodiment of the invention there are 

30 thirty-six ports 13, and of course larger crossbar 
switches can be constructed. The five inputs lines 
14a. etc., are labelled input-1, lnput-2, etc., and the 
five output lines 15a, etc., are labelled output-A, 
output-B, etc.. for reference in the explanation of 

35 operation. In Figure 8, the crosspolnts 40 between 
horizontal lines 14a. etc., and vertical lines 15a, 
etc.. are each programmed to be either "on" or 
"off." In the "on" state, data from a horizontal input 
line is copied onto the vertical output line, essen- 

40 tially by closing a switch at the crosspoint 40. In an 
embodiment as described wherein all of the ports 
share a synchronous parallel bus, each crosspoint 
40 represents an arbitrated connection to the bus, 
under control of arbitration logic or the processor 

45 38. Also, the connections at crosspoints 40 in Fig- 
ure 8 are unidirectional, so for the data path of a 
port 13 with both Input and output paths 14. 15 an 
Input line and an output line are connected. 

Some observations are valid for crossbar 

50 switches of the type shown in Figure 8. First, it is 
possible for all crosspoints 40 in a row to be "off"; 
in this case, the data input 14a, etc., on that row is 
ignored. Second, it is possible for one or more 
crosspoints 40 in a row to be "on"; in this case, 

55 data is copied from th input row onto all outputs 
15a, etc., whose corresponding crosspoint 40 Is 
"on." Third, it is possible for all crosspoints in a 
column 15a, etc.. to be "off": in this case, there is 
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no output to that column. Fourth, it is ordinarily not 
possible to have more than one crosspoint 40 "on" 
in a column; this would cause conflict with multiple 
inputs attempting to drive the same output Accord- 
ing to a feature of this embodiment, however, as 
described below, provision is made for allowing this 
condition for certain connections. 

Typically, a line card mating with a backplane 
as Illustrated in Rgure 2 will submit an Input/output 
pair 14, 15 to the crossbar switch 12, e.g., card #1 
will connect to input-1 and output-A, card #2 will 
connect to input*2 and output-B, etc. The crossbar 
switch 12 of Figure 2 can thus be programmed 
dynamically to support packet switched point-to- 
point connections, using the processor 37. How- 
ever, in some situations static connections need to 
be established for supporting ring topologies, for 
example. 

Assume that cards #1 , #2, and #3 of Figure 8 
are to be connected In a ring, with data flow 

#1 #2 #3 #1 

Then by programming crosspoints 1B, 2C and 3A 
to be "on" and the other six crosspoints 40 asso- 
ciated with these three cards (1A, 1C, 2A, 28. 38, 
3C) to be "off," the required ring topology Is re- 
. alized. Here, a crosspoint IB means the crosspoint 

40 at the intersection of input-1 and output-B. Thus, 
any desired ring topology can be synthesized by 
programming the crossbar 12 appropriately, par- 
ticulariy by programming the controller 37 to allow 
only these connections and to reject a request for a 
direct point-to-point connection between arbitrary 
ports 13. 

While a classic crossbar switch as described 
can be configured as a ring as described, it is 
sometimes necessary to support broadcast bus 
topologies, as used, for example, in Ethernet re- 
peaters. This can be done by adding another capa- 
bility at each crosspoint 40, according to this em- 
bodiment of the invention. 

The crosspoint switches 40 (functionally speak- 
ing) include, in addition to the unidirectional switch 

41 of Rgure 9 controlled by processor 37, other 
logic elements; in the simplest case the logic ele- 
ments are OR gates 42. Of course, this is simu- 
lated in the controller 37 for the crossbar 12 using 
the synchronous parallel bus rather than in direct- 
wired circuitry. The OR gate 42 allows multiple 
inputs 14a, etc., to connect simultaneously to an 
output 15a, etc. This removes the fourth restriction 
mentioned above. Now each crosspoint 40 in the 
switch 12 can b either "on" or "off" completely 
independently of all the other crosspoints. If the 
crossbar switch is supporting analog, rather than 
digital, signals, then the OR gate can be replac d 
by an analog equivalent, e.g.. a greatest magnitude 



selector or voltage summation operator. 

With the enhancement of the crossbar switch 
as seen in Figure 9. if multiple inputs are con- 
nected to the same output, then the output will be 

5 the logical OR of all the inputs. This crossbar 
switch can now be programmed to synthesize a 
bus interconnect. Consider, for example, that the 
three cards #1 . #2. and #3, mentioned above, are 
to be connected to a common bus 45 as shown in 

10 Rgure 10. To accomplish this, all of the cros- 
spoints 1A, IB, 1C. 2A, 2B, 2C. 3A, 3B, 30, are 
permanently programmed to the ON state. IN this 
case, any data sent to the crossbar switch 12 from 
card #1 by line 14a will be received by ail three 

15 cards, as will data sent from card #2 or card #3. If 
two or more cards send data to the crossbar si- 
multaneously, all three cards will receive the same 
thing, probably garbled data, the logical OR of all 
data being sent. This is analogous to the behavior 

20 of a wired-OR bus. The Ethernet type of collision 
sense is used to account for attempted simulta- 
neous transmission on a bus, as Is common prac- 
tice. 

Logically, the controller 10 consists of six in- 

25 dependent processes. There are two for inbound 
packet processing, two for outbound packet pro- 
cessing, one for interfacing to the external packet 
memory 21, and one for line card processor 25 
access. Packets inbound on FDDI line 17 and go- 

30 Ing through the controller 10 to the crossbar switch 
12 are referred to as "inbound." Likewise, packets 
going in the direction of crossbar switch 12 through 
the controller 10 to the FDDI output line 18 are 
referred to as "outbound." By having Independent 

35 processes which can operate in parallel, the con- 
troller 10 can process inbound and outbound pack- 
ets at full speed. Distributed among the processes 
are control, parameter and status registers that are 
used to define the operational modes and to deter- 

40 mine the internal state of the controller 10; these 
registers are accessed through the line card pro- 
cessor interface 26. 

While the invention has been described with 
reference to a specific embodiment, the description 

46 is not meant to be construed in a limiting sense. 
Various modifications of the disclosed embodiment, 
as well as other embodiments of the invention, will 
be apparent to persons skilled in the art upon 
reference to this description. 

50 

Claims 

1. A hub for use in a data communications sys- 
tem, comprising: 
55 a plurality of line cards, ach line card 

having a plurality of receive ports and having 
two transmit ports, the transmit ports including 
a transmit-l ft port and a transmit-right port; 
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a plurality of backplane slots, each slots 
adapted to r c ive one of said line cards; 

a plurality of backplane wiring paths be- 
tween said connectors of said slots to connect 
said transmit-left ports of said line cards to 5 
receive ports of line cards to the left and to 
connect said transmit-right ports of said line 
cards to receive ports of line cards to the right. 

2. A device according to claim 1 wherein there io 
are N said line cards and N said slots, where 

N is an integer, wherein there are (N - 1) said 
receive ports in each line card, wherein said 
receive ports and said transmit ports are ar- 
ranged in a regular linear pattern on an edge is 
of each of said line cards, and connectors in 
said slots for said transmit and receive ports of 
said line cards are physically arranged in a 
regular matrix pattern, and said backplane wir- 
ing paths are configured diagonally, and said 20 
transmit-left ports are ail at one end of said 
linear pattern and said transmit-right ports are 
all at the other end of said linear pattern. 

3. A device according to claim 1 wherein said 25 
transmit-left port and said transmit-right port of 
each said line card are connected together, 

and said line cards are thereby configured as a 
bus, wherein there are N said line cards and N 
said slots, where N is an Integer, and wherein 30 
there are (N - 1) said receive ports in each line 
card. 

4. A device according to claim 1 wherein only 

said transmit-left port and a first one of said 35 
receive ports are activated for all of said tine 
cards, and said transmit-right port of only the 
left-most of said line cards is activated, and 
said line cards are thereby configured as a 
ring, wherein there are N said line cards and N 40 
said slots, where N is an Integer, and wherein 
there are (N - 1) said receive ports in each line 
card. 

5. A device according to claim 1 in combination 45 
with a crossbar switch connected to other ports 

of said line cards by a separate horizontal 
backplane bus. 

6. A method of operating a hub in a data commu- 50 
nications system, comprising the steps of: 

connecting a plurality of line cards to said 
hub, each line card having a plurality of re- 
ceive ports and having two transmit ports, the 
transmit ports including a transmit-left port and 55 
a transmit-right port, said receive ports and 
transmit ports b ing arranged^in a regular lin- 
ear pattern on an edge of each of said line 



cards; 

selectively positioning said line cards in a 
plurality of backplane slots, each slot adapted 
to receive one of said line cards whereby 
connectors for said transmit and receive ports 
of said line cards are physically arranged in a 
regular matrix pattern; 

and selectively interconnecting said ports 
of said line cards by a plurality of backplane 
wiring paths configured diagonally between 
said connectors of said slots to connect said 
transmit-left ports of said line cards to receive 
ports of line cards to the left and to connect 
said transmit-right ports of said line cards to 
receive ports of line cards to the right. 

7. A method according to claim 6 Including the 
step of limiting the number of said line cards 
and slots to N said line cards and N said slots, 
where N is an integer, including limiting the 
number of said receive ports to (N - 1) said 
receive ports in each line card. 

& A method according to claim 7 including posi- 
tioning all said transmit-left ports at one end of 
said linear pattern and all said transmit-right 
ports at the other end of said linear pattern. 

9. A method according to claim 6 including con- 
necting said transmit-left port and said trans- 
mit-right port of each said line card together, 
and said line cards are thereby configured as a 
bus wherein there are N said line cards and N 
said slots, where N is an integer, and wherein 
there are (N - 1) said receive ports in each line 
card. 

10. A method according to claim 6 wherein only 
said transmit-left port and a first one of said 
receive ports are activated for all of said line 
cards, and said transmit-right port of only the 
left-most of said line cards is activated, and 
said line cards are thereby configured as a 
ring, wherein there are N said line cards and N 
said slots, where N is an integer, and wherein 
there are (N - 1) said receive ports In each line 
card. 

11. A method according to claim 6 including con- 
necting a crossbar switch to other ports of said 
line cards by a separate horizontal backplane 
bus. 
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